Les fonctions sous-modulaires jouent un rôle important en optimisation combinatoire.
Ce résultat est essentiel pour l'approche polyèdrale en optimisation combinatoire.
On devient capable de traiter des problèmes mathématiques de très grande taille, y compris en optimisation combinatoire.
Version facile à imprimer Chaire de recherche du Canada en optimisation combinatoire University of Waterloo Niveau 2 - 1 octobre 2003 Sciences naturelles et génie 519-885-1211 ext.
Importance de la recherche La recherche vise à répondre à des questions fondamentales de géométrie portant sur les agencements de points dans l'espace, et trouve des applications en théorie des graphes, en optimisation combinatoire et en théorie informatique.